Best Available Copy 



(19) 



J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



4 



nn tn n inn nni n in n m mil iim f i f n n m 11 ni nm m ri nm i nn 



(12) 



(43) Date of publication: 

25.02.1998 Bulletin 1998/09 

(21) Application number: 97401902.8 

(22) Date of filing: 08.08.1997 



(H) EP 0 825 521 A1 

EUROPEAN PATENT APPLICATION 

(51) Intel 6; G06F 3/023, H04N 5/445 



(84) Designated Contracting States: 


(72) Inventor: Chapuis, Laurent 


AT BE CH DE DK ES Fl FR GB GR IE IT LI LU MC 


92648 Boulogne Cedex (FR) 


NL PT SE 




Designated Extension States: 


(74) Representative: Ruellan-Lemonnier, Brigitte et al 


AL LT LV RO SI 


THOMSON multimedia, 




46 qua! A. Le Gallo 


(30) Priority: 12.08.1996 FR 9610129 


92648 Boulogne Cedex (FR) 


(71) Applicant: THOMSON Multimedia 




92648 Boulogne Cedex (FR) 





(54) Method of navigating in a graphical user interface and device for implementing it 



(57) A method of navigating in a graphical user in- 
terface is presented. This method is characterized in 
that it comprises the stages: 

of displaying graphical elements which can be se- 
lected using a cursor, 

of connecting at least two of said graphical ele- 
ments using linear segments, a first and a second 
element being connected by a single link composed 
of one or more segments placed in series, 
of shifting the cursor from a first element to a second 



element, when the direction key of a control means 
(1 1 ) corresponding uniquely to the orientation of the 
segment connected at the point of departure from 
the first element is pressed, there being at most one 
segment having an orientation corresponding to a 
given direction key connected to a given element. 

The invention also relates to a device for imple- 
menting the method. 

The invention applies particularly to the field of dig- 
ital television. 
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Description 

The invention relates to a method of navigating in a 
graphical user interface, particularly in the context of a 
device for receiving or viewing digital television. The in- 
vention also relates to a device for implementing this 
method. 

In step with the evolution of the functions of audio- 
visual apparatus and of the services offered by this me- 
dium, the development of effective interfaces between 
this apparatus and the users becomes a crucial prob- 
lem. This type of interface, intended for what are essen- 
tially consumer products, needs to be simple while giv- 
ing access to the available services and functions in a 
rapid and intuitive way. Moreover, the constraints relat- 
ing to the control devices have to be taken into account. 
Whereas, in the past, remote controls had a tendency 
to become ever more complex with a proliferation of but- 
tons, the complexity is transferred to the user interface, 
whether graphical or not, controlled by the use of a re- 
mote control which is in itself fairly simple. As a conse- 
quence, the principles of navigation in the menus and 
through the tree structure of these menus must allow 
the use of relatively simple remote controls, which can 
be a restraint on the flexibility of the user interface. 

The subject of the invention is a method of navigat- 
ing in a graphical user interlace, characterized in that it 
comprises the stages: 

of displaying graphical elements which can be se- 
lected using a cursor, 

of connecting at least two of said graphical ele- 
ments using linear segments, a first and a second 
element being connected by a single link composed 
of one or more segments placed in series, 
of shifting the cursorf rom a first element to a second 
element, when the direction key of a control means 
corresponding uniquely to the orientation of the 
segment connected at the point of departure from 
the first element is pressed, there being at most one 
segment having an orientation corresponding to a 
given direction key connected to a given element. 

According to one particular embodiment, more than 
two segments linked end-to-end link two elements, 
forming a broken line. 

According to one particular embodiment, the user 
interface includes a list of elements forming a set having 
common functional characteristics, the cursor being 
shifted within said set by using two opposite direction 
keys, a third element being attached to said set by at 
least one linear segment the orientation of which at the 
point of departure from said set is such that it allows the 
cursor to be shifted from said set towards said third el- 
ement using one of the two direction keys used for nav- 
igation within the set when said element possesses the 
same functional characteristics as the elements of the 
set and such that it allows the cursor to be shifted from 



said set towards said third element using a direction key 
other than the two keys already used when this is not 
the case. 

According to one particular embodiment, a group of 
s graphical elements linked by linear segments forms a 
chain, said group including elements used in several 
screens of said interface, said group being placed at an 
identical site in each of said screens. 

According to one particular embodiment, the linear 
segment at the point of departure from a fourth element 
of one of said screens towards said group of elements 
has an orientation which changes from screen to screen 
depending on the functional characteristics of said 
fourth element. 

According to one particular embodiment, when an 
element is linked to a list of elements, it is linked, as 
appropriate, to the selected element of this list. Accord- 
ing to one particular embodiment said linear segment is 
a segment of line. 

According to one particular embodiment, two ele- 
ments are connected via a bend consisting of at least 
two perpendicular linear segments of different directions 
connected in series. 

A further subject of the invention is a digital televi- 
sion receiving device including a graphical user inter- 
face and comprising means for control of said interface, 
said control means including means for indicating a di- 
rection, characterized in that said interface includes: 

a cursor, 

graphical elements which can be selected using 
said cursor, at least two of said graphical elements 
being linked by the use of linear segments, a first 
and second element being connected by a single 
link composed of one or more segments connected 
in series, said cursor being apt to be shifted from a 
first element towards a second element when a di- 
rection corresponding to the orientation of the seg- 
ment at the point of departure from the first element 
is indicated by the use of said control means, there 
being at most one segment having an orientation 
corresponding to a given direction connected to a 
given element. 

Further characteristics of the invention will emerge 
via the description of a particular non-limiting exemplary 
embodiment illustrated by the figures, among which: 

Figure 1 is a block diagram of a digital television 
receiver implementing the exemplary embodiment, 
Figure 2 represents a first screen of a user interface 
of the digital television receiver of Figure 1, said 
screen featuring a guide to services, 
Figure 3 represents a second screen of the user in- 
terface, featuring event purchasing functions, 
Figure 4 represents a third screen of the user inter- 
face, intended for entering a confidential code. 
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right-hand side of the display area. The arrow or arrows 
disappear if the limits of the list of events are reached. 
This is also true for the arrows of the list of services. 

The display area allows the information relating to 
four events to be presented. It also includes, in its upper 
part, a line intended to repeat the title of the current ap- 
plication (TV Guide - in the present case) and an indi- 
cation of the date and time, with the aim of giving the 
user a navigation marker. Three lines at the bottom of 
the screen are dedicated to any user help text. 

Movement throughout the screen as a whole is per- 
formed essentially by virtue of the direction keys of the 
remote control. A distinction will be made between the 
notion of selection, which consists in placing the cursor 
on an element, and the notion of activation, which con- 
sists in performing an action on this element. 

For example, in order to obtain the list of events re- 
lating to a particular service, the user must firstly select 
a service by placing the cursor on this service, then ac- 
tivate this service by pressing the validation key. It is only 
at this instant that the application updates the list of 
events. 

The invention relates more particularly to the link 
between various elements. The lists of services and of 
events are organized in the form of superimposed rec- 
tangles, which naturally indicates to the user that he can 
move within each list by virtue of the 'up 1 and ■down 0 
direction arrows. Horizontal navigation is implemented 
by virtue of the "left" and "right" arrows, which is indicat- 
ed with the aid of the particular graphics associated with 
a selected element (change of colour and/or of bright- 
ness of the selected rectangle and association of an ar- 
row with this rectangle). 

However, there exist elements which are neither 
services nor events, and which cannot, a priori, be 
placed at the same level by way of being integrated 
purely and simply into one of the two abovementioned 
lists. In the context of Figure 2, these are the "return" 
and "help" functions which make it possible to come 
back up from a level in the tree structure of a menu and 
to get help concerning the screen displayed. 

With the maximum amount of space on the screen 
of Figure 2 being allotted to the information proper, the 
"return" and "help" functions are not placed in what 
could be called a third area of the screen, and which 
would be governed by the same navigation principles 
(horizontal arrows for a change of area and vertical ar- 
rows for movement within each area). 

Taking the place of a third vertically organized area, 
the "return" and "help" functions are illustrated by graph- 
ical representations (here "nodes") placed in a chain 
and linked by segments of line. The "return" function is 
linked to one of the elements of the list of services by a 
broken line. This line is horizontal starting from the ele- 
ment of the list, continues with a bend then a vertical 
segment so as to join up with the circle representing the 
"return" function, placed in the upper left corner of the 
screen. The legend "return" is placed along the vertical 



segment. Starting from this function, a horizontal line 
segment joins up with a second circle placed to the right 
of the first one and bearing the legend "help". 

The segments of lines indicate to the user the way 
s of navigating to and from functions (or elements, for that 
matter) linked by these segments, since, in the context 
of the present example, navigation to/from these func- 
tions departs from the general rule. 

The "left" arrow has to be used in order to go from 
10 the list of services to the return function. In contrast, to 
return from the return function to the list of services, it 
is the "down" arrow which has to be employed. 

Consequently, the key used to navigate from an el- 
ement A to an element B is not necessarily the key which 
'5 is the reverse of the one making it possible to go from 
element B to element A. This gives great freedom in the 
design of the interface, while maintaining intuitive navi- 
gation within this interface. 

The use of broken lines makes it possible to indicate 
clearly to the user how navigation has to be performed, 
while giving the developer of graphical interfaces great 
flexibility as to the layout of the elements on a screen. 
The use of a bend formed from two segments is partic- 
ularly advantageous for linking elements. 

The "right" arrow has to be used to go from the "re- 
turn" function to the "help" function,, and the left arrow 
to return from the "help" function to the "return" function. 

According to one variant embodiment, the link be- 
tween a function and an element of a list links said func- 
tion, as appropriate, to the selected element of that list. 

Figure 3 is the "Purchases" screen presented to the 
user for managing paying events and certain access 
codes. The layout of this screen repeats the principles 
of that of Figure 2, with a display area occupying about 
the right two-thirds of the screen, and a list placed in the 
right third. This time, this list is a list of functions, in the 
same way as the return function. In this case, the latter 
is integrated into the list of functions by altering the point 
of attachment of the line which links it to this list. In this 
instance, this attachment is formed by a vertical line seg- 
ment. The navigation principle for selecting a function 
from the list or for selecting the return function is there- 
fore the same. 

It will be noted that, advantageously, the "return" 
and "help" functions are always placed at the same site 
on the screen, so as not to disorient the user by present- 
ing identical functions in a different way from screen to 
screen. It is for this reason also that, according to the 
present example, the "return" and "help" functions are 
never integrated into a list of functions in exactly the 
same way as the other elements of that list. 

The use of the attachment by broken lines of varia- 
ble length, depending on the content of the screens, al- 
lows this placing of the functions at the same site on 
each screen. This can be seen particularly by comparing 
Figure 2 and Figure 4. 

Figure 4 represents the screen presented to the us- 
er for entering a confidential code, for example the code 
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right-hand side of the display area. The arrow or arrows 
disappear if the limits of the list of events are reached. 
This is also true for the arrows of the list of services. 

The display area allows the information relating to 
four events to be presented. It also includes, in its upper 
part, a line intended to repeat the title of the current ap- 
plication (TV Guide - in the present case) and an indi- 
cation of the date and time, with the aim of giving the 
user a navigation marker Three lines at the bottom of 
the screen are dedicated to any user help text. 

Movement throughout the screen as a whole is per- 
formed essentially by virtue of the direction keys of the 
remote control. A distinction will be made between the 
notion of selection, which consists in placing the cursor 
on an element, and the notion of activation, which con- 
sists in performing an action on this element. 

For example, in order to obtain the list of events re- 
lating to a particular service, the user must firstly select 
a service by placing the cursor on this service, then ac- 
tivate this service by pressing the validation key. It is only 
at this instant that the application updates the list of 
events. 

The invention relates more particularly to the link 
between various elements. The lists of services and of 
events are organized in the form of superimposed rec- 
tangles, which naturally indicates to the user that he can 
move within each list by virtue of the "up" and "down" 
direction arrows. Horizontal navigation is implemented 
by virtue of the "left" and "right" arrows, which is indicat- 
ed with the aid of the particular graphics associated with 
a selected element (change of colour and/or of bright- 
ness of the selected rectangle and association of an ar- 
row with this rectangle). 

However, there exist elements which are neither 
services nor events, and which cannot, a priori, be 
placed at the same level by way of being integrated 
purely and simply into one of the two abovementioned 
lists. In the context of Figure 2, these are the "return" 
and "help" functions which make it possible to come 
back up from a level in the tree structure of a menu and 
to get help concerning the screen displayed. 

With the maximum amount of space on the screen 
of Figure 2 being allotted to the information proper, the 
"return" and "help" functions are not placed in what 
could be called a third area of the screen, and which 
would be governed by the same navigation principles 
(horizontal arrows for a change of area and vertical ar- 
rows for movement within each area). 

Taking the place of a third vertically organized area, 
the "return" and "help" functions are illustrated by graph- 
ical representations (here "nodes") placed in a chain 
and linked by segments of line. The "return" function is 
linked to one of the elements of the list of services by a 
broken line. This line is horizontal starting from the ele- 
ment of the list, continues with a bend then a vertical 
segment so as to join up with the circle representing the 
"return" function, placed in the upper left corner of the 
screen. The legend "return" is placed along the vertical 



segment. Starting from this function, a horizontal line 
segment joins up with a second circle placed to the right 
of the first one and bearing the legend "help". 

The segments of lines indicate to the user the way 
s of navigating to and from functions (or elements, for that 
matter) linked by these segments, since, in the context 
of the present example, navigation to/from these func- 
tions departs from the general rule. 

The "left" arrow has to be used in order to go from 
10 the list of services to the return function. In contrast, to 
return from the return function to the list of services, it 
is the "down" arrow which has to be employed. 

Consequently, the key used to navigate from an el- 
ement A to an element B is not necessarily the key which 
'5 is the reverse of the one making it possible to go from 
element B to element A. This gives great freedom in the 
design of the interface, while maintaining intuitive navi- 
gation within this interface. 

The use of broken lines makes it possible to indicate 
clearly to the user how navigation has to be performed, 
while giving the developer of graphical interfaces great 
flexibility as to the layout of the elements on a screen. 
The use of a bend formed from two segments is partic- 
ularly advantageous for linking elements. 

The "right" arrow has to be used to go from the "re- 
turn" function to the "help" function,, and the left arrow 
to return from the "help" function to the "return" function. 

According to one variant embodiment, the link be- 
tween a function and an element of a list links said func- 
tion, as appropriate, to the selected element of that list. 

Figure 3 is the "Purchases" screen presented to the 
user for managing paying events and certain access 
codes. The layout of this screen repeats the principles 
of that of Figure 2, with a display area occupying about 
the right two-thirds of the screen, and a list placed in the 
right third. This time, this list is a list of functions, in the 
same way as the return function. In this case, the latter 
is integrated into the list of functions by altering the point 
of attachment of the line which links it to this list. In this 
instance, this attachment is formed by a vertical line seg- 
ment. The navigation principle for selecting a function 
from the list or for selecting the return function is there- 
fore the same. 

It will be noted that, advantageously, the "return" 
and "help" functions are always placed at the same site 
on the screen, so as not to disorient the user by present- 
ing identical functions in a different way from screen to 
screen. It is for this reason also that, according to the 
present example, the "return" and "help" functions are 
never integrated into a list of functions in exactly the 
same way as the other elements of that list. 

The use of the attachment by broken lines of varia- 
ble length, depending on the content of the screens, al- 
lows this placing of the functions at the same site on 
each screen. This can be seen particularly by comparing 
Figure 2 and Figure 4. 

Figure 4 represents the screen presented to the us- 
er for entering a confidential code, for example the code 
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for access to a particular service. The "return" and "help" 
functions are placed in exactly the same way as on the 
screens of Figures 2 and 3. The positions for the digits 
of the confidential code are placed in the middle of that 
part of the screen which, in Figures 2 and 3, contained 
the display area. The digits already entered are dis- 
played in the form of a star, the remaining ones being in 
the form of a question mark. The digit selected by the 
cursor is distinguished by its higher brightness. A con- 
text-based help text is displayed at the bottom of the 
screen, in the three lines of the help area already de- 
scribed. 

When this screen is displayed, the cursor is placed 
on the first of the four digits, and is shifted to the next 
digit to the right when a digit is entered. When the fourth 
digit is entered, the code is automatically validated and 
compared with the code recorded in the memory of the 
decoder or of the smart card. 

The user may nevertheless chose to return to a pre- 
vious screen or to alter one of the first three digits before 
entering the fourth, making use of the left arrow of the 
remote control. 

The screen of Figure 4 is not nearly as cluttered as 
that of Figure 2. The line attaching the "return" function 
to the area for entering the digits of the code neverthe- 
less allows the whole of the screen to be used. 

It will be noted that the relationship between a di- 
rection key and the orientation of a segment at the point 
of departure from a graphical elements is a one-to-one 
relationship in the sense that the use of this key allows 
one and only one element to be selected from the start- 
ing element. In other words, there will never be two seg- 
ments starting in the same direction attached to the 
same element. Neither will a segment branch towards 
several graphical elements, since this would also result 
in the same ambiguous situation. 

Moreover, although the examples given in the 
present description and the corresponding drawings 
use linear segments, other attaching shapes could be 
employed, given that the directions of these attach- 
ments at the point of departure from each element can 
be fully identified and associated with one key of the re- 
mote control. 

For example, the "return" function and the "LCI- 
event of Figure 2 may be attached using a circular arc 
the tangents to which at the point of departure from the 
event and from the function are substantially the direc- 
tions given by the two segments illustrated by Figure 4. 

The invention is not limited, moreover, to horizontal/ 
vertical direction keys. Diagonal keys, for example, may 
also be used. 

According to one variant embodiment, the remote 
control, or another control device capable of being situ- 
ated directly on the apparatus, enables a direction to be 
indicated, particularly using a joystick or a ball. 

It is quite obvious that the invention is not limited to 
the specific example which has just been described. In 
particular, elements, functions and events other than 



"return" and "help" may be implemented. 
Claims 

5 

1. Method of navigating in a graphical user interface, 
characterized in that it comprises the stages: 

of displaying graphical elements which can be 
10 selected using a cursor, 

of connecting at least two of said graphical el- 
ements using linear segments, a first and a sec- 
ond element being connected by a single link 
composed of one or more segments placed in 
*5 series, 

of shifting the cursor from a first element to a 
second element, when the direction key of a 
control means (11) corresponding uniquely to 
the orientation of the segment connected at the 
20 point of departure from the first element is 

pressed, there being at most one segment hav- 
ing an orientation corresponding to a given di- 
rection key connected to a given element. 

25 2. Method according to Claim 1 , characterized in that 
more than two segments linked end-to-end link two 
elements, forming a broken line. 



3. Method according to one of the preceding claims, 
30 characterized in that the user interface includes a 

list of elements forming a set having common func- 
tional characteristics, the cursor being shifted within 
said set by using two opposite direction keys, a third 
element being attached to said set by at least one 

35 linear segment the orientation of which at the point 
of departure from said set is such that it allows the 
cursor to be shifted from said set towards said third 
element using one of the two direction keys used 
for navigation within the set when said element pos- 

40 sesses the same functional characteristics as the 
elements of the set and such that it allows the cursor 
to be shifted from said set towards said third ele- 
ment using a direction key other than the two keys 
already used when this is not the case. 

45 

4. Method according to one of the preceding claims, 
characterized in that a group of graphical elements 
linked by linear segments forms a chain, said group 
including elements used in several screens of said 

so interface, said group being placed at an identical 
site in each of said screens. 

5. Method according to Claim 4, characterized in that 
the linear segment at the point of departure from a 

55 fourth element of one of said screens towards said 
group of elements has an orientation which chang- 
es from screen to screen depending on the func- 
tional characteristics of said fourth element. 
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6. Method according to one of the preceding claims, 
characterized in that when an element is linked to 
a list of elements, it is linked, as appropriate, to the 
selected element of this list. 

5 

7. Method according to one of the preceding claims, 
characterized in that said linear segment is a seg- 
ment of line. 

8. Method according to one of the preceding claims, 10 
characterized in that two elements are connected 

via a bend consisting of at least two perpendicular 
linear segments of different directions connected in 
series. 

15 

9. Method according to one of the preceding claims, 
characterized in that the orientation of a segment at 
the point of departure from a fifth element connect- 
ed by at least two segments to a sixth element and 

the orientation of the segment at the point of depar- 20 
ture from this sixth element towards this fifth ele- 
ment are not opposite. 

1 0. Digital television receiving device including a graph- 
ical user interface and comprising means (11) for 25 
control of said interface, said control means includ- 
ing means lor indicating a direction, characterized 

in that said interface includes: 

a cursor, 30 
graphical elements which can be selected us- 
ing said cursor, at least two of said graphical 
elements being linked by the use of linear seg- 
ments, a first and second element being con- 
nected by a single link composed of one or 35 
more segments connected in series, said cur- 
sor being apt to be shifted from a first element 
towards a second element when a direction 
corresponding to the orientation of the segment 
at the point of departure from the first element 40 
is indicated by the use of said control means, 
there being at most one segment having an ori- 
entation corresponding to a given direction con- 
nected to a given element. 
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